Optimal Pricing for Finite Capacity Queueing Systems with Multiple Customer Classes
نویسندگان
چکیده
We determine optimal static prices for a finite capacity queueing system serving customers from different classes. We prove an upper bound for the optimal arrival rates for a fairly large class of queueing systems and provide sufficient conditions that ensure the existence of a unique optimal arrival rate vector. We show that these conditions hold for M/M/1/m and M/G/s/s systems and prove structural results on the relationships between the optimal arrival rates and system capacity. We also prove structural results on the optimal prices and provide conditions that ensure that the optimal price for one of the customer classes is higher than the optimal price for another class. Finally, we test the generality of some of our theoretical results by a numerical study.
منابع مشابه
A Note on Optimal Pricing for Finite Capacity Queueing Systems with Multiple Customer Classes
This paper investigates optimal static prices for a finite capacity queueing system serving customers from different classes. We first show that the original multi-class formulation in which the price for each class is a decision variable can be reformulated as a single dimensional problem with the total load as the decision variable. Using this alternative formulation, we prove an upper bound ...
متن کاملAn Integrated Queuing Model for Site Selection and Inventory Storage Planning of a Distribution Center with Customer Loss Consideration
Discrete facility location, Distribution center, Logistics, Inventory policy, Queueing theory, Markov processes, The distribution center location problem is a crucial question for logistics decision makers. The optimization of these decisions needs careful attention to the fixed facility costs, inventory costs, transportation costs and customer responsiveness. In this paper we stu...
متن کاملWhen does the cµ rule apply to finite-population queueing systems?
We consider optimal scheduling of the server in a finite-population queueing system with multiple classes of customers, when preemption is allowed. A customer of class i has arrival rate i , service rate i , and holding cost ci per unit time. We derive conditions under which the c rule is optimal. © 2004 Elsevier B.V. All rights reserved.
متن کاملOptimal Pricing for a Service Facility
This paper investigates optimal pricing policies for a service facility modeled as a queueing system. Arriving customers are accepted if they are willing to pay the price charged by the service provider and if there is room in the waiting area. Capacity of the waiting area can be either finite or infinite. We determine expressions for the optimal prices that maximize the service provider’s long...
متن کاملCongestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
This paper studies a queuing model where two customer classes compete for a given resource and each customer is dynamically quoted a menu of price and leadtime pairs upon arrival. Customers select their preferred pairs from the menu and the server is obligated to meet the quoted leadtime. Customers have convex– concave delay costs. The firm does not have information on a given customer’s type, ...
متن کامل